package com.adamjwh.pratice.offer;

/**
 * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
 */
public class FindFibonacci {
    public int Fibonacci(int n) {
        int a = 1;
        int b = 1;
        int arr[] = new int[39];

        if(n == 0) {
            return 0;
        }

        arr[0] = a;
        arr[1] = b;
        for(int i=2; i<arr.length; i++) {
            arr[i] = a + b;
            a = b;
            b = arr[i];
        }

        return arr[n-1];
    }
}
